System and method for filtering far east languages

ABSTRACT

A system and method is directed to filtering an entry associated with a Far East language character. A potential keystroke is determined for each entry in a database, contact list, text file, and the like. In one embodiment, the entry is a Unicode associated with the Far East language character. An index is determined from the Unicode based in part on the Far East language character. The index is employed to determine the potential keystroke associated with the Far East language character. If the potential keystroke approximately matches a received keystroke, the entry associated with the Far East language character is selected. In one embodiment, the Far East language character associated with the selected entry is provided to a display device. The Far East language character may include a Korean, Japanese, and Chinese language character.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application Ser.No. 60,377,295, filed May 02, 2002, the benefit of the earlier filingdate of which is hereby claimed under 35 U.S.C. § 119 (e).

FIELD OF THE INVENTION

The present invention relates to text filtering, and more particularlyto filtering an entry that includes a Far East language character.

BACKGROUND OF THE INVENTION

Today's population is multicultural, and multilingual. To respond tosuch a diverse population, technology suppliers have recognized the needfor a computing device that enables users to communicate with thecomputing device in their own language. To this end, numerous computingdevices enable the user to enter non-English language characters, suchas Far East language characters. Many of these computing devices employwhat is known as an input method editor (IME).

An IME, also known as a front-end processor, typically includes anapplet that allows a user to enter the different characters used in FarEast languages, and the like, with a standard 101-key keyboard. An IMEmay convert keystrokes into phonetic and ideographic characters. As theuser enters a keystroke, the IME attempts to guess into whichideographic character or characters the keystrokes should be converted.

However, for the Far East languages it may require several keystrokes toproduce one character. This makes traditional IMEs complex and slow touse. Moreover, many of today's IMEs require the full range of keystrokesavailable through the 101-key keyboard. This often makes traditionalIMEs impractical for mobile computing devices such as smart phones,personal digital assistants (PDAs), and the like. Moreover, because ofthese limitations, and others, traditional IMEs are unsuitable forquickly searching a database, contact list, and the like, that includesan entry associated with a Far East language character. Therefore, it iswith respect to these considerations and others that the presentinvention has been made.

SUMMARY OF THE INVENTION

This summary of the invention section is intended to introduce thereader to aspects of the invention and is not a complete description ofthe invention. Particular aspects of the invention are pointed out inother sections herein below, and the invention is set forth in theappended claims, which alone demarcate its scope.

The present invention provides a system, apparatus, and methods forfiltering an entry associated with a Far East (FE) language character.An entry may correspond to information associated with an individual'scontact information. For example, the entry may include a name thatincludes a FE language character. A potential keystroke is determinedfor each entry in the database, contact list, text file, and the like.As the user enters a keystroke, the invention compares the potentialkeystroke for each entry to determine if a match exists with the enteredkeystroke. If a match exists, the entry is displayed to the user. Asadditional keystrokes are entered, the displayed entries may be reduced.By determining potential keystrokes from the entries, the number ofkeystrokes that the user needs to enter to obtain a desired entry may bereduced.

In one aspect of the present invention, the system is directed to acomputer-readable medium having computer executable instructions forfiltering an entry associated with a FE language character. Theinstructions include receiving a keystroke and the entry associated withthe FE language character. The instructions further include determininga potential keystroke based on the entry. If the potential keystrokeapproximately matches the received keystroke, the entry associated withthe FE language character is selected.

In another aspect of the present invention, an apparatus is directed tofiltering an entry associated with a FE language character. Theapparatus includes a database, an input module, and a smart filter. Thedatabase is configured to store an entry. The entry is associated withthe FE language character. The input module is configured to provide aninput keystroke. The smart filter is coupled to the database and inputmodule, and is configured to perform actions. The smart filter isconfigured to receive the input keystroke and the entry. The smartfilter is further configured to determine a potential keystroke based onthe entry, and if the potential keystroke approximately matches theinput keystroke, select the entry.

In still another aspect of the present invention, in a computer devicehaving a graphical user interface and a user input mechanism, a methodis directed to filtering an entry in a contact database. The methodincludes receiving an input from the user input mechanism, anddetermining an input keystroke based on the input. The method furtherincludes receiving the entry in the contact database, where the entry isassociated with a FE language character. Moreover, the method alsoincludes determining a potential keystroke based on the entry, and ifthe potential keystroke approximately matches the input keystroke,displaying on the graphical user interface the FE language characterassociated with the entry.

In yet another aspect of the present invention, a method is directed toidentifying a keystroke for a FE language character. The method includesreceiving a code associated with a FE language character, determining anindex based at least in part on the code associated with the FE languagecharacter, and employing the index to identify the keystroke, theselected keystroke being associated with the FE language character.

BRIEF DESCRIPTION OF THE DRAWINGS

Non-limiting and non-exhaustive embodiments of the present invention aredescribed with reference to the following drawings. In the drawings,like reference numerals refer to like parts throughout the variousfigures unless otherwise specified.

For a better understanding of the present invention, reference will bemade to the following Detailed Description of the Invention, which is tobe read in association with the accompanying drawings, wherein:

FIG. 1 is a functional block diagram illustrating an embodiment of anexemplary communications device for practicing the present invention;

FIG. 2 is a functional block diagram of one embodiment of components incommunications device 100 of FIG. 1 for filtering an entry associatedwith a FE language;

FIG. 3 is an illustrative diagram of one embodiment for smart table 206of FIG. 2;

FIG. 4 is a flow diagram generally showing one embodiment of a processof filtering an entry associated with a FE Language;

FIG. 5 is a flow diagram generally showing one embodiment of a processof determining a potential keystroke associated with a Korean languagecharacter; and

FIG. 6 is an illustrative diagram of one embodiment for indexing into apotential keystroke table associated with a Korean language character,in accordance with the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

The present invention now will be described more fully hereinafter withreference to the accompanying drawings, which form a part hereof, andwhich show, by way of illustration, specific exemplary embodiments bywhich the invention may be practiced. This invention may, however, beembodied in many different forms and should not be construed as limitedto the embodiments set forth herein; rather, these embodiments areprovided so that this disclosure will be thorough and complete, and willfully convey the scope of the invention to those skilled in the art.Among other things, the present invention may be embodied as methods ordevices. Accordingly, the present invention may take the form of anentirely hardware embodiment, an entirely software embodiment or anembodiment combining software and hardware aspects. The followingdetailed description is, therefore, not to be taken in a limiting sense.

Throughout the specification, the term “connected” means a directconnection between the things that are connected, without anyintermediary devices or components.

The meaning of “a,” “an,” and “the” include plural references. Themeaning of “in” includes “in” and “on.” Additionally, a reference to thesingular includes a reference to the plural unless otherwise stated oris inconsistent with the disclosure herein.

Briefly stated, the present invention is directed to a system and methodfor filtering an entry associated with a FE language character. Apotential keystroke is determined for an entry in a database, contactlist, text file, and the like. In one embodiment, the entry employs aUnicode Standard code associated with a FE language character. An indexis determined from the Unicode Standard code based in part on a leadingconsonant, vowel, and a trailing consonant associated with the FElanguage character. The index is employed to determine the potentialkeystroke associated with the FE language character. If the potentialkeystroke approximately matches a received keystroke, the entry isselected. In one embodiment, the FE language character associated withthe selected entry is provided to a display device. The FE languagecharacter associated with the entry may include a Japanese, traditionalChinese, and modern Chinese language character.

Illustrative Environment

FIG. 1 is a functional block diagram illustrating an embodiment of anexemplary communications device 100 for practicing the presentinvention. In one embodiment of the present invention communicationsdevice 100 is implemented as a mobile communications device, such as apersonal digital assistant (PDA), smart phone, and the like.Communications device 100 may also include handheld computers, tabletcomputers, personal computers, multiprocessor systems,microprocessor-based or programmable consumer electronics, network PCs,wearable computers, and the like.

Communications device 100 may include many more components than thoseshown in FIG. 1. The components shown, however, are sufficient todisclose an illustrative embodiment for practicing the invention.

As shown in the figure, communications device 100 includes processor160, memory 162, display 128, and keypad 132. Memory 162 generallyincludes both volatile memory (e.g., RAM) and non-volatile memory (e.g.,ROM, Flash Memory, or the like). Communications device 100 includes anoperating system 164, such as the Windows CE operating system fromMicrosoft Corporation or other such operating system, which is residentin memory 162 and executes on processor 160. Keypad 132 may be a pushbutton numeric dialing pad (such as on a typical telephone), a multi-keykeyboard (such as a conventional keyboard). Display 128 may be a liquidcrystal display, or any other type of display commonly used in mobilecommunications devices. For example, display 128 may be touch-sensitive,and would then also act as an input device enabling entry of FE languagestrokes.

One or more application programs 166 are loaded into memory 162 and runon the operating system 164. Examples of application programs includephone dialer programs, content manager, email programs, schedulingprograms, word processing programs, spreadsheet programs, smart filter,and so forth. Communications device 100 also includes non-volatilestorage 168 within memory 162. Non-volatile storage 168 may be used tostore persistent information which should not be lost if thecommunications device 100 is powered down. The application programs 166may use and store information in storage 168, such as e-mail or othermessages used by an e-mail application, contact information, databases,and the like, used by the content manager, appointment information usedby a scheduling program, documents used by a word processingapplication, and the like. A synchronization application may also resideon communications device 100 and is programmed to interact with acorresponding synchronization application resident on a host computer tokeep the information stored in storage 168 synchronized withcorresponding information stored at the host computer.

Communications device 100 also includes power supply 170, which may beimplemented as one or more batteries. Power supply 170 might furtherinclude an external power source, such as an AC adapter or a powereddocking cradle that supplements or recharges the batteries.

Communications device 100 is also shown with two types of externalnotification mechanisms: LED 140 and audio interface 174. These devicesmay be directly coupled to power supply 170 so that when activated, theyremain on for a duration dictated by the notification mechanism eventhough processor 160 and other components might shut down to conservebattery power. LED 140 may be programmed to remain on indefinitely untilthe user takes action to indicate the powered-on status of the device.Audio interface 174 is used to provide audible signals to and receiveaudible signals from the user. For example, audio interface 174 may becoupled to a speaker for providing audible output and to a microphonefor receiving audible input, such as to facilitate a telephoneconversation.

Communications device 100 also includes radio 172 that performs thefunction of transmitting and receiving radio frequency communications.Radio 172 facilitates wireless connectivity between communicationsdevice 100 and the outside world, via a communications carrier orservice provider. Transmissions to and from radio 172 are conductedunder control of operating system 164. In other words, communicationsreceived by radio 172 may be disseminated to application programs 166via operating system 164, and vice versa.

Radio 172 allows communications device 100 to communicate with othercomputing devices, such as over a network. Radio 172 is one example ofcommunication media. Communication media may typically be embodied bycomputer readable instructions, data structures, program modules, orother data in a modulated data signal, such as a carrier wave or othertransport mechanism, and includes any information delivery media. Theterm “modulated data signal” means a signal that has one or more of itscharacteristics set or changed in such a manner as to encode informationin the signal. By way of example, and not limitation, communicationmedia includes wired media such as a wired network or direct-wiredconnection, and wireless media such as acoustic, RF, infrared and otherwireless media. The term computer readable media as used herein includesboth storage media and communication media.

FIG. 2 is a functional block diagram for one embodiment of componentsfor filtering an entry associated with a FE language, in accordance withthe present invention. System 200 may be employed in communicationdevice 100 shown in FIG. 1.

System 200 includes content manager 202, smart filter 204, smart table206, content database 208, input module 210, and output module 212.System 200 may include many more components than those shown in FIG. 2.The components shown, however, are sufficient to disclose anillustrative embodiment for practicing the invention.

As shown in the figure, content manager 202 is in communication withsmart filer 204, output module 212, content database 208, and inputmodule 210. Moreover, smart filter 204 is also in communication withsmart table 206.

Input module 210 may include a keypad, touch-sensitive device, or thelike configured to receive a keystroke or a FE language stroke, or both.Input module 210 may further include a buffer that is configured tostore the received keystroke, and the FE language stroke. Because, a FElanguage stroke may include inputs indicating a FE characterbrushstroke, and the like, rather that an alphanumeric keystroke entry,input module 210 is also enabled to determine a keystroke based in parton the FE language stroke. In any event, input module 210 is furtherarranged to provide the keystroke to content manager 202 upon request.

Content database 208 is configured to provide storage for a plurality ofentries. The entries enable a computing device, such as communicationsdevice 100 in FIG. 1 to represent a FE language character. In oneembodiment, the entries employ a Unicode Standard code to represent theFE language character.

Content database 208 may represent a contact list, call log, document,document name, and the like, where each entry includes or is associatedwith a FE language character. For example, if content database 208represents a contact list, one entry may correspond to an individual'scontact information. In this case, the entry may include a name in a FElanguage. Thus, the entry is associated with or includes at least one FElanguage character, such as the first character of the individual'sname.

Moreover, content database 208 is further configured to provide at leastone entry to content manager 202 upon request.

Output module 212 includes virtually any display device that enables oneto view a FE language character. For example, output module 212 includesLED devices, LCD devices, printer devices, and similar display devices.

Output module 212 is configured to receive characters, bitmaps, and thelike from content manager 202 for display. In one embodiment, thereceived characters include an entry from content database 208.

Content manager 202 is configured to receive input keystrokes from inputmodule 210 and an entry from content database 208. In one embodiment,content manager 202 receives a plurality of entries from contentdatabase 208.

Content manager 202 is also configured to provide the input keystrokeand the entry to smart filter 204. In one embodiment, content manager202 provides a subset of an entry, rather than the entire entry incontent database 208. Content manager 202 is configured to receive asignal from smart filter 204 that indicates whether a potentialkeystroke determined from the FE language character associated with theentry approximately matches the input keystroke. Content manager 202further manages a buffered list of entries associated with the matchingpotential keystroke. The buffered list enables content manager 202 toreduce the number of entries that are evaluated when another keystrokeis input. Content manager 202 is also configured to provide the entry tooutput module 212 for display.

Smart table 206 includes tables, algorithms, matrices, and the likeconfigured to enable a determination of a potential keystroke. Thepotential keystroke represents a keystroke that the user may haveentered to generate a FE language character.

Briefly referring to FIG. 3, an illustrative diagram is shown for oneembodiment of smart table 206 for Korean language characters.

A Korean language character, known as a Hangul, includes Jamos, orsyllables. Each Hangul has three Jamos, a leading consonant (Choseong),a vowel (Jungseong), and a trailing consonant (Jongseong). A Hangul neednot have a leading consonant, or a trailing consonant. Moreover, thereare a variety of programmatic approaches that map the three parts of theHangul to the Jamos and from Jamos to keystrokes, or similarrepresentations. One approach employs three nested program loops to mapthe three parts of the Hangul to the Jamos. An outer program loop, suchas a for-loop, do-loop, or the like, is employed to map the Choseong. Asecond, inner program loop maps the Jungseong, and the third inner loopis employed to map the Jongseong. The three nested program loops mayalso be employed to provide an index for each part. These indices maythen be employed to index into a table of keystrokes associated witheach Jamos character and when these keystrokes are concatenated togetherin order they form the keystroke for the given Hangul.

Briefly referring to FIG. 3, the three nested program loops areillustrated as three tables; Choseong table 302, Jungseong table 304,and Jongseong table 306. Also shown in FIG. 3 is equivalence mapping308, and potential keystroke table 310. Equivalence mapping 308 isemployed for mapping Jamos from one of the three tables, above, intopotential keystroke table 310, to obtain a potential keystrokeassociated with an entry.

Returning to FIG. 2, smart filter 204 employs smart table 206 todetermine a potential keystroke based in part an entry received fromcontent manager 202. Smart filter 204 may be configured to determine apotential keystroke for a variety of FE language characters, includingKorean, Japanese, modern Chinese, and traditional Chinese characters,and the like.

Smart filter 204 is enabled to compare the potential keystroke to theinput keystroke and provide a signal to content manager 202 indicatingwhether the potential keystroke approximately matches the inputkeystroke.

In one embodiment, smart table 204 is configured to determine an indexinto Choseong table 302, Jungseong table 304, and Jongseong table 306,shown in FIG. 3, based in part on the received entry. The index enablessmart filter 204 to employ equivalence mapping 308 to further index intokeystroke table 310, and thereby determine a potential keystroke for theJamos associated with the received entry.

Generalized Operation

The operation of certain aspects of the present invention will now bedescribed with respect to FIGS. 4-5. FIG. 4 is a flow diagram generallyshowing one embodiment for a process of filtering an entry associatedwith a FE language character, in accordance with the present invention.

Process 400 begins, after a start block, at block 402, where an inputkeystroke is received. The input keystroke includes an alphanumerickeystroke such as determined from a traditional telephone touch keypad,or the like. Process 400 then proceeds to decision block 404 where adetermination is made whether there is an entry to be examined. In oneembodiment, the entry is represented by a Unicode Standard codeassociated with a FE language character within the entry.

If, at decision block 404, it is determined that no more entries are tobe examined, the process ends. Alternatively, if, at decision block 404,it is determined that there are more entries to be examined, process 400continues to block 406, where a next entry is received.

At block 408, a potential keystroke is determined from the receivedentry. The operations performed at block 408 are described in detail inconjunction with FIG. 5. Briefly, stated, however, a determination ismade of the first keystroke that would be entered to identify the FEcharacter associated with the entry. That keystroke is the potentialkeystroke.

At decision block 410, a determination is made whether the inputkeystroke approximately matches the potential keystroke(s). If it isdetermined that the input keystroke does not approximately match thepotential keystroke(s), the process returns to decision block 404, toperform actions substantially as described above. Alternatively, if, atdecision block 410, it is determined that the input keystroke doesapproximately match the potential keystroke(s), the process continues toblock 412, where the entry that includes the FE language character isdisplayed. The process next returns to decision block 404, to performactions substantially as described above until no more entries are to beexamined. Upon completion, process 400 ends.

FIG. 5 is a flow diagram generally showing one embodiment for a processof determining a potential keystroke associated with a Korean languagecharacter, in accordance with the present invention. Process 500 mayinclude different actions for another FE language. The actions shown,however, are sufficient to disclose an illustrative embodiment forpracticing the invention.

Process 500 employs a Unicode Standard code that is in the hexadecimalrange of 0xAC00 to 0xD7A4 to determine Choseong, Jungseong, andJongseong indices associated with an entry. The indices are based inpart on the three nested program loops, described above in conjunctionwith FIGS. 2-3.

Process 500 begins, after a start block, at block 502, where a Hangulindex is determined from the Unicode Standard code associated with aHangul. At block 502, a base address is subtracted from the UnicodeStandard code to enable zero-based addressing. In one embodiment, thehexadecimal base address is 0xAC00.

Process 500 proceeds to block 504, where a Choseong index is determined.The Choseong index may be determined by dividing the Hangul indexdetermined at block 502 by the number of Hanguls that are produced byexecuting the two inner nested loops described above in conjunction withFIGS. 2-3. That is every pass of the outer program loop producesapproximately 588 Hanguls. Dividing the Hangul index by about 588 andignoring the remainder provides the Choseong index.

The process next proceeds to block 506, where the Jungseong index isdetermined. The Hangul index determined at block 502 is divided by aboutthe number of Hanguls obtained from executing the two inner programloops in FIG. 3, or about 588. This effectively strips off the firstloop. A remainder from the division is then employed to determine theJungseong index by dividing by the size of the third inner nestedprogram loop, or about 28, and ignoring the remainder.

Process 500 continues to block 508, where the Jongseong index isdetermined by dividing the Hangul index by the size of the inner loop(e.g., 28) and retaining the remainder (i.e., Hangul index MOD 28). Thishas the effect of stripping off the first two nested program loops andleaving only the third nested program loop. The remainder is employed todetermine the Jongseong index.

The process proceeds next to block 510, where the Choseong, Jungseong,and Jongseong indices are employed to map to an associated keystrokethat may produce the Hangul. Concatenation of the associated keystrokesprovides a sequence of potential keystroke(s) that represent thosekeystrokes the user might enter for the Hangul associated with theentry. Upon completion of block 510, process 500 returns to performingother actions.

As a brief example of the above, FIG. 6 provides an illustrative diagramof one embodiment for determining a keystroke for a Korean languagecharacter, in accordance with the present invention. As shown in FIG. 6,the Choseong index obtained from Choseong table 602 is 0. The Jungseongindex obtained from Jungseong table 604 is 3, and the Jongseong indexobtained from Jongseong table 606 is 6, based on the mechanismsdescribed above in conjunction with Process 500. Employing keystroketable 608 the keystroke associated with the Choseong index is determinedas 4. Similarly, keystroke table 608 is employed to identify thekeystroke associated with the determined Jungseong index as 2-7. Asshown in FIG. 6, the keystroke associated with the determined Jongseongindex indicates that no trailing consonant is associated with thereceived entry. The potential keystroke associated with the entry isdetermined in this example as 4-2-7.

It will be understood that each block of the flowchart illustration, andcombinations of blocks in the flowchart illustration, can be implementedby computer program instructions. These program instructions may beprovided to a processor to produce a machine, such that theinstructions, which execute on the processor, create means forimplementing the actions specified in the flowchart block or blocks. Thecomputer program instructions may be executed by a processor to cause aseries of operational steps to be performed by the processor to producea computer implemented process such that the instructions, which executeon the processor provide steps for implementing the actions specified inthe flowchart block or blocks.

Accordingly, blocks of the flowchart illustration support combinationsof means for performing the specified actions, combinations of steps forperforming the specified actions and program instruction means forperforming the specified actions. It will also be understood that eachblock of the flowchart illustration, and combinations of blocks in theflowchart illustration, can be implemented by special purposehardware-based systems which perform the specified actions or steps, orcombinations of special purpose hardware and computer instructions.

The above specification, examples, and data provide a completedescription of the manufacture and use of the composition of theinvention. Since many embodiments of the invention can be made withoutdeparting from the spirit and scope of the invention, the inventionresides in the claims hereinafter appended.

1-34. (canceled)
 35. A computer-readable medium having computerexecutable instructions for filtering using a Far East languagecharacter, comprising: receiving a keystroke; associating the keystrokewith the Far East language character; identifying an entry from at leastone of: a contacts list; a document; a call log using the Far Eastlanguage character.
 36. The computer-readable medium of claim 35,wherein the Far East language character is at least one of a Korean,Japanese, and Chinese language character.
 37. The computer-readablemedium of claim 35, wherein the received keystroke includes at least oneof an alphanumeric keypad keystroke, and a Far East language characterstroke.
 38. The computer-readable medium of claim 35, further comprisingdetermining an index.
 39. The computer-readable medium of claim 38,wherein the index comprises an index for at least one of a Far Eastlanguage character syllable, and a stroke.
 40. The computer-readablemedium of claim 39, wherein the index comprises an index for at leastone of a Choseong, Jungseong, and a Jongseong Jamos.
 41. Thecomputer-readable medium of claim 35, further comprising displaying theFar East language character.
 42. An apparatus for filtering an entryusing a Far East language character, comprising: a database configuredto store entries; wherein the entries are associated with at least oneof: a contact; a document; and a call; an input module configured toprovide an input keystroke; and a smart filter coupled to the databaseand input module, the smart filter being configured to perform actions,including: receiving the input keystroke; determining the Far Eastlanguage character; and selecting an entry from the database based onthe Far East language character.
 43. The apparatus of claim 42, whereinthe apparatus is at least one of a smart phone, a personal digitalassistant (PDA), a handheld computer, a tablet computer, a personalcomputer, a multiprocessor system, a microprocessor-based computer, aconsumer electronic, a network personal computer, and a wearablecomputer.
 44. The apparatus of claim 42, determining an index based onthe entry.
 45. The apparatus of claim 44, wherein the index furthercomprises an index for at least one of a Far East language charactersyllable, and a stroke.
 46. The apparatus of claim 45, wherein the indexcomprises an index for at least one of a Choseong, Jungseong, and aJongseong Jamos.
 47. The apparatus of claim 42, wherein the Far Eastlanguage character is at least one of a Korean, Japanese, and Chineselanguage character.
 48. The apparatus of claim 42, wherein the inputkeystroke includes at least one of an alphanumeric keypad keystroke, anda Far East language character stroke.
 49. The apparatus of claim 49,further comprising displaying the Far East language character.
 50. Acomputer-implemented method of filtering a list, comprising: receivingan input; associating the input with a Far East language character;determining a contact from a contact database using the Far Eastlanguage character; retrieving the contact from the contact database.51. The computer-implemented method of claim 50, wherein the input isreceived from one of: a smart phone, a personal digital assistant (PDA),handheld computer, tablet computer, personal computer, multiprocessorsystem, microprocessor-based computer, consumer electronic, networkpersonal computer, and a wearable computer.
 52. The computer-implementedmethod of claim 50, wherein the contact database includes entries thatare not associated with the Far East language character.
 53. Thecomputer-implemented method of claim 50, wherein the Far East languagecharacter is at least one of a Korean, Japanese, and Chinese languagecharacter.
 54. The computer-implemented method of claim 53, wherein theinput includes at least one of an alphanumeric keypad keystroke, and aFar East language character stroke.